ON AN EXTENSION OF THE NOTION OF REEDY CATEGORY 
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Abstract. We extend the classical notion of a Reedy category so as to allow 
non-trivial automorphisms. Our extension includes many important examples 
occuring in topology such as Segal's category F, or the total category of a 
crossed simplicial group such as Connes' cyclic category A. For any generalized 
Reedy category R and any cofibrantly generated model category £, the functor 
category is shown to carry a canonical model structure of Reedy type. 



Introduction. 

A Reedy category is a category M equipped with a structure which makes it pos- 
sible to prove that, for any Quillen ^30J model category £, the functor category £^ 
inherits a model structure, in which the cofibrations, weak equivalences and fibra- 
tions can all three be described explicitly in terms of those in £. Prime examples 
of such Reedy categories are the simplex category A and its dual A°P; the corre- 
sponding model structure on cosimplicial spaces goes back to Bousfield and Kan 
while the model structure on simplicial objects in an arbitrary model category 
£ is described in an unpublished manuscript by Reedy [32| . The general result for 
an arbitrary model category £ and Reedy category M is by now a standard and 
important tool in homotopy theory, well explained in several textbooks, see e.g. 

As is well known. Reedy categories are skeletal, and moreover do not permit non- 
trivial automorphisms. There are, however, important cases in which it is possible 
to establish a Reedy-like model structure on the functor category £^ even though 
R does have non-trivial automorphisms. One example is the strict model structure 
on F-spaces (space-valued presheaves on Segal's [34] category F) established by 
Bousfield- Friedlander [8j. Another example is the case of cyclic spaces (space- 
valued presheaves on Connes' category A, see [H]). This paper grew out of a third 
example, namely the category of dendroidal spaces [28l Section 7] which carries a 
Reedy-like model structure, although a dendroidal space is by definition a presheaf 
on a category of trees containing many automorphisms. We expect this Reedy- 
like model structure on dendroidal spaces (or a localization thereof) to be closely 
related to a model structure on coloured topological operads, although the precise 
relation remains to be worked out. 

In this paper, we introduce the notion of a generalized Reedy category, and prove 
that for any such category R and any R-projective (e.g. cofibrantly generated) 
Quillen model category £, the functor category £^ inherits a model structure, in 
which the cofibrations, weak equivalences and fibrations can again be described 
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explicitly in terms of those in 8. Any classical Reedy category is a generalized 
Reedy category in our sense; in fact, a generalized Reedy category is equivalent to 
a classical one if and only if it has no non-trivial automorphisms. Segal's category T 
(as well as its dual) and the cyclic category A of Connes are examples of generalized 
Reedy categories, as is any (finite) group or groupoid. The cyclic category is an 
example of the total category associated to a crossed simplicial group [161 El] ; we 
will show that the total category of any crossed group on a classical Reedy category 
is a generalized Reedy category. This method yields many interesting examples of 
generalized Reedy categories with non-trivial automorphisms. In particular, the 
category D, mentioned above is of this type. Other examples of generalized Reedy 
categories relevant in homotopy theory are the orbit category of a finite or compact 
Lie group, and the total category associated to a complex of groups^ see e.g. p^. 

The results of this paper lead to several interesting questions. We already men- 
tioned the comparison between dendroidal spaces and coloured topological operads, 
which we expect to be analogous to the comparison between complete Segal spaces 
(a localization of the Reedy model structure on simplicial spaces) and topologically 
enriched categories - see [6j [23l ESI [33] . We expect the Reedy model structure on 
spaces over a complex of groups to be useful in describing the derived category 
of the corresponding orbifold. A precise comparison would refine the weak homo- 
topy equivalence between (the classifying spaces of) the complex of groups and the 
proper etale groupoid of the corresponding orbifold, cf. [27]. Another topic to be 
explored further is the relation between various models for cyclic homology (see e.g. 
|31j ) and the Reedy model structure on cyclic spaces given by applying our main 
theorem to Connes' category A. In this context, we note that it is known that 
a localization of this model structure is Quillen equivalent to the model structure 
[l3] on cyclic sets. 

In a recent paper, Angeltveit [T] studies Reedy categories enriched in a monoidal 
model category, and obtains examples of such from non-symmetric operads. We 
expect that a similar enrichment is possible for our generalized Reedy categories, 
so that Angeltveit 's construction can be applied to symmetric operads as well. It 
would also be of interest to extend the results of Barwick [3 to our context. 

To conclude this introduction, we describe the contents of the different sections 
of this paper. In Section 1, we present our notion of generalized Reedy category, 
state the main theorem on the existence of a model structure (Theorem II. 6p , and 
list some of the main examples. In Section 2, we explain a general method for 
constructing generalized Reedy categories out of classical ones by means of crossed 
groups. Sections 3 and 4 contain some technical preliminaries for the proof of the 
main theorem which will be given in Section 5. In Section 6, we give a brief intro- 
duction into skeleta and coskeleta for functor categories of the form We then 
discuss a special class of dualizable generalized Reedy categories K for which the 
skeleta of set-valued presheaves on R have a simple, explicit description. In Sec- 
tion 7, we obtain a refinement of the main theorem fTheorem l7.5l) giving sufficient 
conditions on M and £ for the Reedy model structure on f * to be monoidal. 
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1. Generalized Reedy categories. 

Recall that a subcategory S of M is called wide if § has the same objects as R. 
An example of a wide subcategory of M is the maximal subgroupoid Iso(R) of M. 

Definition 1.1. A generalized Reedy structure on a small category R consists of 
wide subcategories M.~^,R~, and a degree-function d : Ob(R) — > N satisfying the 
following four axioms: 

(i) non-invertible morphisms in (resp. R^j raise (resp. lower) the degree; 
isomorphisms in R preserve the degree; 

(ii) R+ nR- = Iso(R); 

(iii) every morphism f of R. factors as f ~ gh with g e R+ and h G R^, and 
this factorization is unique up to isomorphism; 

(iv) If Of — f for 9 € Iso(R) and f S R~, then 9 is an identity. 

A generalized Reedy structure is dualizable if in addition the following axiom holds: 
(iv)' If f9 ^ f for 9 E Iso(R) and f e R+, then 9 is an identity. 
A ( dualizable ) generalized Reedy category is a small category equipped with a 

(dualizable) generalized Reedy structure. 

A morphism of generalized Reedy categories R ^ § is a functor which takes R+ 

(resp. R^J to (resp. S^j and which preserves the degree. 

Remark 1.2. The inclusion from left to right in axiom (ii) follows from axiom (i). 
Axiom (iv) says that automorphisms in R consider morphisms of R~ as epimor- 
phisms. This last axiom implies that the isomorphism in (iii) is unique. The axioms 
(i)-(iii) are self-dual while axiom (iv) is dual to axiom (iv)'. A generalized Reedy 
category R is thus dualizable if and only if R°p is also a generalized Reedy category. 
Most of the examples that we are aware of are dualizable. The asymmetry in the 
definition is related to the asymmetry of the projective model structure on objects 
with a group action, which enters in Theorem 1 1.61 cf. the proof of Lemma 15.51 

Remark 1.3. If R is a generalized Reedy category, an equivalence of categories 
R' R induces a generalized Reedy structure on R'. In this sense, the existence 
of a generalized Reedy structure is invariant under equivalence of categories. 

Remark 1.4. Recall that in the literature (cf. [THHniHIllSl]) a category R, equipped 
with R"*", R~ and d as above, is called a Reedy category if it satisfies the following 
two axioms: 

(i) non-identity morphisms in R"*" (resp. in R~) raise (resp. lower) degree; 

(ii) every morphism in R factors uniquely as a morphism in R~ followed by one 
in R+. 

Any such Reedy category is a dualizable generalized Reedy category in our sense. 
To emphasize the distinction with generalized Reedy categories we will refer to the 
classical ones as strict Reedy categories. The notion of a strict Reedy category is 
not invariant under equivalence of categories. In fact, one checks that in a strict 
Reedy category every isomorphism is an identity^ A generalized Reedy category is 
equivalent to a strict one if and only if it has no non-trivial automorphisms, and is 
itself strict if and only if it is moreover skeletal. 

^Indeed, for an isomorphism /, let f = gh and hf^^ = g'h' be the unique factorizations. Then 
id = ghf~^ = (gg')h', so h' = id and gg' = id, whence g = id and g' = id since g,g' £ M"''. Thus 
f = h £ R~. The same argument applied to shows that / preserves the degree, hence / = id. 
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Remark 1.5. As for strict Reedy categories, all the results concerning a fixed gen- 
eralized Reedy category R go through if the degree-function takes values in an 
arbitrary well-ordered set. (However, with these more general degree- functions, the 
notion of a morphism of Reedy categories is more subtle to define). 

For a generalized Reedy category R, we introduce the following notions, which 
are classical in the case of a strict Reedy category. For each object r of M, the 
category R+(r) has as objects the non-invertible morphisms in M"*" with codomain 
r, and as morphisms from u : s ^ r to u' : s' ^ r all w : s —> s' such that u = u'w . 
Observe that axiom (iii) implies that w S M"*"; moreover, the automorphism group 
Aut(r) acts on the category R+(r) by composition. For each fimctor X : R — > £" 
and each object r of R, the r-th latching object Lr{X) of X is defined to be 

Lr{X) = limXs 

s— >r 

where the colimit is taken over the category R+(r). We will always assume £ to 
be sufficiently cocomplcte for this colimit to exist (in many examples this colimit 
is finite). Note that Aut(r) acts on Lr{X). 

Dually, for each object r of R, the category R~(r) has as objects the non- 
invertible morphisms in Mr with domain r, and as morphisms from w : r — > ,s to 
u' : r ^ s' all w : s ^ s' such that u' = wu . Observe that axiom (iii) implies that 
w S R~; moreover, the automorphism group Aut(r) acts on the category R~(r) by 
precomposition. For each object X of £^ and each object r of R, the r-th matching 
object Mr{X) of X is defined to be 

Mr{X) = lim 

r— >s 

where the limit is taken over the category R~(r). We will always assume £ to be 
sufficiently complete for this limit to exist (in many examples this limit is finite). 
Note that Aut(r) acts on Mr{X). 

Each object X of the functor category f * defines for any object r of R natural 
Aut(r)-cquivariant maps Lr(X) — > Xr Mr{X). For a map f : X ^ Y in £^ 
these give rise to relative latching, resp. matching maps 

Ul,(X) LriY) > Yr, rCSp. Xr > MriX) X m^Y) Yr- 

Recall that for any group (or groupoid) F and any cofibrantly generated model 
category £, the category £^ of objects of £ with right F-action carries a projective 
model structure, in which weak equivalences and fibrations arc defined by forgetting 
the F-action. In general, a Quillen model category £ will be called R-projective, if 
for each object r of R, the category £"Aut(r) ajjmits a projective model structure. 
For R-projective model categories £, we introduce the following notions: 

A map f : X ^Y in £^ is called a 

- Reedy cofibration if for each r, the relative latching map XrUL^(^x) Lr{Y) —>■ Yr 
is a cofibration in £Aut(r). 

- Reedy weak equivalence if for each r, the induced map /r : X^ — > 1^ is a weak 
equivalence in £;Aut(r). 

- Reedy fibration if for eachr, the relative matching map X^ Mr{X)xMr(Y)Yr 
isafibration in £:Aut(r)_ 
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Observe that the automorphism group Aut(r) really enters only in the definition of 
a Reedy cofibration, by definition of the model structure on £;Aut(r) j^g^ described. 

Theorem 1.6. Let R be a generalized Reedy category and let £ be an R-projective 
Quillen model category in which the relevant limits and colimits exist (for instance, 
£ can he any cofibrantly generated model category). With the above classes of Reedy 
cofibrations, Reedy weak equivalences and Reedy fibrations, the functor category f * 
is a Quillen model category. 

The proof will be supplied in Section 5. Notice that if M = M+ then the con- 
stant functor £ — > sends weak equivalences and fibrations in £ to Reedy weak 
equivalences and Reedy fibrations in £^. Thus, we obtain the following corollary 
which is well known for strict Reedy categories. 

Corollary 1.7. Let £ and M be as m Theorem^T^ // M = M+ then \\m:£^^£ 
is a left Quillen functor. 

Examples 1.8. We give a list of first examples which, among other things, show 
that generalized Reedy categories occur naturally in several different contexts in 
homotopy theory. More examples are provided in Section 2. 

(a) For completeness, we mention (again) that any strict Reedy category is a 
dualizable generalized Reedy category (cf. Remark 1 1.4p . This applies in particular 
to standard examples of Reedy categories such as the simplex category A and its 
dual, as well as to (N, <), ^ ■ — >, ■ =^ ■ (relevant for homotopy colimits of sequences, 
for homotopy pushouts and for homotopy coequalizers). Other examples are Joyal's 
category of finite disks and its dual 8 (cf. [5]). 

(b) Segal's category V (cf. [34]) is a dualizable generalized Reedy category. In 
fact, r°P is equivalent to the category Fin^ of finite pointed sets, and one can 
take Finf to consist of monomorphisms and Fin^ of epimorphisms, while the 
degree-function is given by cardinality. If £ is the category of simplicial sets, the 
Reedy model structure on £^ ^ given by Theorem 11.61 was discussed in Bousfield- 
Friedlander [8j and referred to as the strict model structure on F-spaces. The 
simplicial circle A[1]/9A[1], when viewed as a functor A — ^ F (cf. [SHIS]), is a 
morphism of generalized Reedy categories. 

(c) The category Fin of finite sets carries a dualizable generalized Reedy struc- 
ture, analogous to the pointed case. A skeleton of Fin is often denoted by Asy,m 
and f is referred to as the category of symmetric simplicial objects in £, cf. 
[21[Tn]. The inclusion A ^ ^sym is a morphism of generalized Reedy categories. 

(d) Any group(oid) is a generalized Reedy category. 

(e) Orbit categories. The orbit category 0{G) of a finite group G has the sub- 
groups of G as objects, and the G-equivariant maps G/ H G/ K as morphisms. 
This orbit category is a generalized Reedy category with 0{G) = 0{G)~ and 
d{H) — caid{G/H) (the index of H in G). There is also a dual generalized Reedy 
structure on 0{G) with 0{G) = 0{G)+ and d{H) = card(iJ). If G is not finite, 
the first structure still makes sense for subgroups of finite index, the second one 
for finite subgroups. The orbit category 0{G) of a compact Lie group G is the 
category with closed subgroups of G as objects and G-homotopy classes of G-maps 
G/H ^ G/K as morphisms from H to K. This is again a generalized Reedy cate- 
gory with 0{G) ~ 0{G)^ . The degree of an object H now takes values in N x N 
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with the lexicographical ordering, and is defined by d{H) = (diin(i?), card(7roi?)). 
Notice that this generalized Reedy structure is not in general dualizable like in the 
case of finite groups, because there may be infinite increasing sequences of closed 
subgroups, e.g. the subgroups Z/p"Z of the circle S^. 

(f ) Complexes of groups. Let X be a simplicial complex. Recall that a complex 
of groups G over X assigns to each simplex cr G X a group Go-, to each inclusion 
cr C r an injective group homomorphism (^o-,t ■ Gr — > G^, and to each sequence 
p C a C T a. specific element g — gp.a,T G Gp such that the triangle 




Gp 

commutes up to conjugation by i.e. for each x G Gr- 

9<l>p.T{x)g'^ = (l)p,a{(l)a,T{x))- 

Moreover, for vr C p C C r, the following coherence condition should be satisfied: 

Such complexes of groups can be used to model orbifold structures on a triangulated 
space \X\, see [19l|27]. To each complex of groups G over X is associated a category 
Ax{G) whose objects are the simplices a € X; ii a C t then morphisms y : a ^ t 
in Ax{G) are given by elements y £ G^r- Composition of y : cr t and x : p ^ a 
is defined to be (pp^aiy)^ : p ^ a. The coherence condition implies that this 
composition is associative. The category Ax(G) is a generalized Reedy category 
in which the degree of a is the dimension of the simplex, and for which Ax (G) — 
Ax{G)~^. This example is a special case of Corollary II .101 

The class of generalized Reedy categories is closed under arbitrary coproducts 
and under finite products. A more subtle closure property is the following: 

Proposition 1.9. Let S ^ K 6e a fibered category over R. Suppose that the base 
R and each of the fibers Sr are equipped with generalized Reedy structures. Assume 
furthermore that for each morphism a : r ^ s in the base M, 

(i) the base change a* : — » preserves the degree; 

(ii) if a belongs to then a* takes to S^; 

(iii) if a belongs to R~ then a* has a left adjoint a\ which takes §~ to Sj . 

Then S can be equipped with a generalized Reedy structure such that the fiber inclu- 
sions Sj. S and the projection § — > R preserve the factorization systems. 

Proof. Consider a morphism / : x — > y in § over a : r — > s in R. Say / G 
if a e R^ and the unique morphism x — > a*{y) in determined by a cartesian 
lift a*{y) — s- ?/ of a lies in S^. Say / G S~ if a £ R~ and the unique morphism 
a\{x) —^yi^aSy determined by a cocartesian lift x a\{x) of a lies in §7. For 
X e §r, define the degree by ds{x) = dR{r) + ds^{x). With these definitions, it is 
straightforward to verify that § is a generalized Reedy category. □ 

Corollary 1.10. Let R be a generalized Reedy category for which R — R+, and let 

$ : M°P Cat be a diagram of Reedy categories and morphisms of Reedy categories. 
Then the Grothendieck construction S = /j^ $ is again a generalized Reedy category. 
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2. Crossed groups. 

In this section, we introduce the notion of a crossed group G on a category M, 
and discuss the construction of the associated total category M.G. We wiU show that 
for any strict Reedy category R and crossed R-group G, the total category M.G is 
a generahzed Reedy category, which is no longer strict unless G is trivial. Many of 
our examples of generalized Reedy categories are instances of this construction. 

Crossed groups on the simplex category have been studied in the literature under 
the name skew-simplicial groups (see Krasauskas [Hj), resp. crossed simplicial 
groups (see Fiedorowicz-Loday [H]). Recently, Batanin-Markl [H 2.2] considered 
crossed cosimplicial groups which are crossed groups on the dual of the simplex 
category. Feigin-Tsygan already spelled out the axioms of a crossed group in |151 
A4.1-4]. Cisinski considers the more general concept of a thickening in [lOl 8.5.8]. 

Definition 2.1. For any small category R, a crossed R-group G is a set-valued 
presheaf on R, together with, for each object r of R, 

(i) a group structure on Gr, 

(ii) left Gr-actions on the hom-sets HomR(s,r) with codomain r, 

such that the following identities hold for all g, h ^ Gr, a : s —> r, P : t —>■ s, 



(1) g,(ao/3) = g^a) oa*(g),(/3), 

(2) 5*(lr) = Ir, 

(3) a*{g-h) = h4ang)-a*{h), 

(4) a*{er) = es, 



where the presheaf action of a : s r is denoted by a* : Gr Gg and the group 
action of g G Gr is denoted by g^ : HomR(s,r) HomR(s,r). Moreover, for each 
object r, the identity of r (resp. neutral element of Gr) is denoted by Ir (resp. Cr). 

Remark 2.2. In what follows we shall make no difference in notation between com- 
position in R and composition in Gr, especially since both structures will agree in 
the total category RG. In addition to the four identities spelled out in Definition 
12.11 the following four identities also hold in any R-crossed group G (by the axioms 
for a presheaf, resp. group action): 

(5) {af3r{g)=(3*a*{g), 

(6) i:(3)=5, 

(7) {gh)^{a) ^ g^K{a), 

(8) {er)*{a) = a. 

2.3. The total category. For any small category R and crossed R-group G, the 
total category RG is the category with the same objects as R, and with morphisms 
r — > s the pairs {a,g) where a : r — > s belongs to R, and g £ Gr. Composition of 
(a, g) : s t and {(3,h) : r —>■ s is defined as 

{a,g)o{p,h)^{a-g,{P),P*ig)-h). 

One easily checks that this composition is associative and has a two-sided unit 
(Ir, Cr) for each object r of RG. 

Remark 2.4. In the special case where G is a constant presheaf (i.e. G = Gr for a 
fixed group G and a*{g) = g for all g and all a), the total category RG reduces to 
the familiar Grothendieck construction for a diagram of categories on G. 
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In the special case where the left action of G on M is trivial (i.e. g*{a) — a for 
all g and all a), the crossed group is actually a presheaf of groups, and the total 
category KG again reduces to a Grothendieck construction, this time for a diagram 
of groups on ]R°p . 

Returning to the general case of a crossed M-group G, notice that we always 
have a canonical embedding K ^ KG which sends a : r ^ s to {a,er) : r ^ s, 
and identifies M with a wide subcategory of M.G. Elements g & Gr oi the crossed 
group may be identified with special automorphisms {lr,g) in the total category 
RG, and every morphism (a, g) in RG factors uniquely as a special automorphism 
(1^,5) followed by a morphism (a,er) in R. This unique factorization property is 
characteristic for total categories of crossed groups as asserted by: 

Proposition 2.5. Let R C § &e a wide subcategory and assume that there exist 
subgroups Gs ^ Auts(s) of special automorphisms such that each morphism in S 
factors uniquely as a special automorphism followed by a morphism in R. Then the 
groups Gs define a crossed R-group, and § is isomorphic to RG (under W). 

Proof. For any morphism a : r ^ s of M and special automorphism g G Gs , the 
presheaf action of M as well as the group action of G are defined by factoring the 
composite ga : r s uniquely as in the hypothesis of the proposition, as 



a* (5) 



With this explicit description, the proof of the identities of Definition [TI] and of the 
isomorphism § = RG is a matter of (lengthy but) straightforward verification. □ 

Remark 2.6. Fiedorowicz-Loday [16J take Proposition 12.51 for R = A as the defi- 
nition of a crossed simplicial group (with contravariant instead of covariant group 
action) , and state Definition 12.11 of a crossed A-group as a proposition. 

Example 2.7. The most prominent example of a crossed group is the simplicial circle 
G = A[1]/9A[1] whose total category AG is isomorphic to the cyclic category A of 
Connes [15]. It is convenient to embed G in a larger crossed A-group S, formed by 
the permutation groups !][„] of the sets [n] = {0, 1, ... , n}. The crossed A-group 
structure of S is defined as follows: given a : [m] [n] in A and g : [n] ^ [n] 
in the map a*(<?) : [m] — > [m] is the unique permutation which is order- 

preserving on the fibers of a, and for which g*{a) = g o a o a*{g)~^ : [m] —> [n] is 
order-preserving: 




a* (5) 
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9*{a) 

Let G[„] C be the subgroup generated by the cycle Oi-^li-»---i— >ni^O. 
One checks that if 5 G G[„] then a*{g) G G[m] for each a : [m] — > [n] in A, so that 
G inherits a crossed A-group structure. The total category AG is then isomorphic 
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to the cyclic category A of Connes [12 , and embeds in the total category AE. 
The latter has been described in detail by Feigin-Tsygan [15, AlO] and plays an 
important role in the general classification of crossed A-groups, see [23] , 

Example 2.8. One of the examples of a generalized Reedy category which motivated 
this paper is the category fl of trees introduced by Moerdijk- Weiss in [25]. The 
objects of this category are finite trees with a distinguished output edge and a set 
of distinguished input edges, as common in the context of operads. Any such tree T 
freely generates a symmetric coloured operad il{T) whose colour-set is the set E{T) 
of edges of T; the morphisms T — > T' in 17 are the maps of symmetric coloured 
operads ri(T) — > ri(T'). For a more precise description, we refer to [28]. Here, it is 
enough to observe that any such morphism T — > T' induces a map E{T) — > E{T') in 
a functorial way, and that this induced map completely determines the morphism. 
The category carries a natural dualizable generalized Reedy structure, for which 
the degree is given by the number of vertices in the tree, while a morphism belongs 
to ri"*" (resp. f2~) when it induces an injection (resp. surjection) between the sets 
of edges. 

For such a tree T, one can consider the set of planar structures p on T . Since 
every tree in f7 carries at least one planar structure, the category 17 is equivalent 
to the category 17' whose objects are planar trees (T, p), and whose morphisms 
(T,p) — > (T' ,p') are the morphisms T — > T' in 12. For every such morphism, one can 
pull back the planar structure p' on T' to one on T, and call the morphism planar 
if this pulled back structure coincides with p. The planar morphisms form a wide 
subcategory of S7', denoted ^pianar', in this latter category, every automorphism is 
trivial, and Qpianar is equivalent to a strict Reedy category. Every morphism in 
n' factors uniquely as an automorphism followed by a planar map. This shows by 
Proposition 12 . 51 that the category 17 is equivalent to the total category of a crossed 

group on ilplanar- 

The embedding i : A > 17 (cf. is a morphism of generalized Reedy cate- 

gories, and Theorem 11.61 gives a Reedy model structure on dendroidal spaces^ which 
is compatible with the Reedy model structure on simplicial spaces. At the end of 
Section 7 (cf. Exampe l7.6r iii)). we will show that the model structure on dendroidal 
spaces is monoidal (in the sense of Hovey [2Tj ) with respect to the Boardman-Vogt 
tensor product on dendroidal spaces (cf. [281 appendix] ) . 

Consider a crossed R-group G, and suppose that M carries a generalized Reedy 
structure. We will say that the crossed R-group is compatible with the generalized 
Reedy structure if the following two conditions hold: 

(i) the G-action respects R+ and R^ (i.e. if a : r ^ s belongs to R^ and 
g £ Gs then gr{a) : r s belongs to R^); 

(ii) it a : r s belongs to R~ and g £ Gs is such that a*{g) = Cr and 
5* (a) = a, then g = Cs- 

Remark 2.9. Observe that condition (i) is in particular satisfied if any morphism 
in R, which in RG is isomorphic to a morphism in R^, already belongs to R^. 
Condition (ii) is equivalent to the condition that R~ fulfills axiom (iv) of Definition 
II. II with respect to special automorphisms of RG, cf. the proof of Proposition [231 
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Because in the simplex category A the morphisms of A+ (resp. of A^) are the 
monomorphisms (resp. split epimorphisms) of A, any crossed A-group is compati- 
ble with the Reedy structure of A. The same property holds for crossed groups on 
^planar, cf. Example 12. 8[ and in general for crossed groups on strict EZ-categories, 
cf. Definition 16.61 

Proposition 2.10. Let R &e a strict Reedy category, and let G he a compatible 
crossed M-group. Then there is a unique dualizable generalized Reedy structure 
on M.G for which the embedding K ^ MG is a morphism of generalized Reedy 
categories. 

Proof. Necessarily, (MG)^ consists of those morphisms {a,g) for which a G M^. 
Because of compatibility condition (i), (MG)^ is closed under composition. It is 
now straightforward to verify that this defines a generalized Reedy structure on 
KG. In particular, axiom (iv) follows from compatibility condition (ii) and the fact 
that all automorphisms of MG are special since M is a strict Reedy category. The 
dual axiom (iv)' holds automatically. □ 

3. Kan extensions and the projection formula. 

In this section we recall some basic facts about Kan extensions for diagram 
categories. Let (j) : D — > C be a functor between small categories, and write 
(f>* : £^ — > £^ for precomposition with (f>. The left and right adjoints of 0* are 
usually called left and right Kan extension along (j). 

If £ is sufficiently cocomplete, the left Kan extension (p\ : £^ — > £^ can be 
computed pointwise by 

(j)\{X)c = IhnX o TTc 

where (p/c is the comma category with objects (d, u : (j){d) — > c) and morphisms 
{d,u) {d',u') given by / : d — + d' in D such that u' o (p[d) — u. The functor 
TTc : (j)/c — > B) is defined by {d, u) i~> d. We will often informally write 

0!(X), = lim Xd. 

The formula for left Kan extension simplifies if the functor (ji : B ^ C is cofibered. 
Recall (cf. [7]) that for a given functor </) : B — > C, a morphism f : d ^ d' in 
B is cocartesian if for any g : d ^ d" such that (f>{g) = h(/){f), there is a unique 
k : d' ^ d" such that g = kf and 4){k) = h. The functor is called cofibered^ if 
morphisms in C have cocartesian lifts in B, and if moreover cocartesian morphisms 
in B are closed under composition. If (p is cofibered, then for any object c of C, 
the embedding of the fiber (j)~^{c) into the comma category (f>/c (given on objects 
by d I— > (d, l<^(c))) has a left adjoint, so 0~^(c) is cofinal in 4>/c, and hence 

(t>\{X)c = lim X 

is the colimit over the fiber. This implies that for any puUback diagram of categories 

D' — ^ B 



a 

C' C 
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with (/) (and hence tp) cofibered, the natural transformation of functors 

is an isomorphism. This is often called the projection formula, and will be applied 
below in the special case where D = j^F \s the Grothendieck construction of a 
covariant diagram F : C Cat. 

Dually, if £ is sufficiently complete, the right Kan extension 0, : f ^ ^ f ^ can 
be computed pointwise by 

4>*{X)c = lim Xd 

and this formula simplifies for fibered functors : D ^ C. Recall that a functor is 
called fibered, if morphisms in C have cartesian lifts in D, and if moreover cartesian 
morphisms in D are closed under composition. If </> is fibered, then for any object 
c of C, the embedding of the fiber 0~^(c) into the comma category c/4> (given on 
objects by d 1-^ {l^(^c^,d)) has a right adjoint, so (p~^{c) is final in c/(j), and hence 

</),(X)c= lim X 

is the limit over the fiber. This implies that for any puUback diagram of categories 




with (j) (and hence fibered, the natural transformation of functors 

a*(/)* — > 'ip*P* 

is an isomorphism. This dual projection formula will be applied below in the special 
case where D = J^F is the Grothendieck construction of a contravariant diagram 
F : C°P -> Cat. 



4. Latching and matching objects. 

In this section we give an alternative, more global definition of latching and 
matching objects. Throughout, we consider a fixed generalized Reedy category M 
with wide subcategories M.^ and degree- function d as in Definition ll.il and assume 
that f is a sufficiently bicomplete category. 



4.1. The groupoids of objects of fixed degree. For each natural number n, 
the full subcategory of R of objects of degree < n will be denoted M<ra, the full 
subgroupoid of Iso(R) spanned by the objects of degree n will be denoted G„(E), 
and the discrete category of objects of M of degree n will be denoted R„. 
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4.2. Overcategories. For each natural number n, the category has as 

objects the non-invertible morphisms u : s — > r in M+ such that d{r) = n, and as 
morphisms from u to u' the commutative squares 




such that / e M+ and 5 e G„(]R). 

The wide subcategory R+(n) of M+((n)) contains those morphisms for which g 
is an identity. The category M+ (r) of Section 1 may thus be identified with the full 
subcategory of M+(n) spanned by the objects with codomain r. Notice that 



r). 



n 

d{r)—n 

The categories introduced so far assemble into the following commutative dia- 
gram: 



R+((n)) 
K+(n) - 



Jn 



where d„ denotes the domain-functor, 6„ and c„ denote codomain-functors, and i„, 
jn and kn are inclusion-functors. Note that c„ is cofibered, i.e. 

R+((n)) - / R+(-), 
and that the square is a puUback. In particular, the projection formula yields 

i*n{Cn)\ = {hn)\K- 

4.3. Latching objects. The definition of the latching object Ln{X) for an object 
X of £^ now takes the following form: 

L„(x) = (c„).(i:(X)ef«"«. 

We write Xn = Jni^) = -''^|g„(r)) so that we get in each degree n a latching map 

Ln{X) > Xn- 

Note that, since c„ is cofibered, we have more concretely: 

Ln{X)r = lim Xs, 

where the colimit is taken over the category R+(r) as in Section 1. Accordingly, we 
will often simplify notation and write Lr{X) for Ln{X)r- 

Observe that a morphism (/) : S ^ R of generalized Reedy categories induces for 
fc e N and X G a natural map 

Lk{r{X))^cl,l{Lk{X)) 

where (j)* : £^ ^ £^ and .^^ : ^ ^^^f^) are induced by (j). 
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Lemma 4.4. Let (j) :E> - 
that the induced square 



be a morphism of generalized Reedy categories. Suppose 



S+((fc)) 



(l>k 



M+((fc)) 

is a pullback. Then, for each object X of the natural comparison map of latching 
objects Lk{^*{X)) — > <j!)^(L/s(X)) is an isomorphism. 

The pullback hypothesis holds in particular in the following two cases: 

(i) § = R+(n) and (j) = (i„A:„ : M+(n) — *• R is the domain functor; 

(ii) § = R<„ and (p '■ R<n ^ K is the canonical embedding. 

Proof. The pullback square is part of the commutative diagram 

Cfe 



— §+((fc)) 



dk 



K+((fc)) ^ Gfe(M) 



whose rows enter into the definition of the latching objects. Together with the 
projection formula, this yields canonical isomorphisms: 

Lk{r{X))^Ck<dl4^*{X) 

= ck,{^+rdux) 

= 4>lck\dl{X) 
= <t^*k{Lk{X)). 

If § = R+(n) then §+((fc)) has as objects the composable pairs t ^ s ^ r 
of non-invertible, degree-raising maps such that d{r) = n and d{s) = k, and as 
morphisms those transformations of diagrams which are the identity on the last 
object, an isomorphism on the intermediate object, and degree-raising on the first 
object; this category coincides with the fiber product of (j)k ■ Gfc(S) <Gfe(M) and 
Cfe : R+m) ^ Gfe(R). 

If S = R<n the pullback hypothesis follows from the fact that an object of 
M+((A;)) belongs to S+((fc)) if and only if its codomain is of degree <n. □ 

4.5. Undercategories. The category M~((n)) has as objects the non-invertible 
morphisms u : r s in M.~ such that d{r) = n, and as morphisms from u to u' the 
commutative squares 




such that / G K" and g 6 (E„(]R). 

The wide subcategory M~(n) of M~((n)) contains those morphisms for which g 
is an identity. The category K" (r) of Section 1 may then be identified with the full 
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subcategory of K (n) spanned by the objects with domain r. Notice that 

d{r)—n 

The categories introduced so far assemble into the fohowing commutative dia- 
gram: 

K ^ M"((n)) G„(R) ^ R 



R~(n) 



where 7„ denotes the codomain-functor, /?„ and 6n denote domain-functors, and 
in, jn and k„ are inclusion- functors. 
Note that (5„ is fibered, i.e. 



and that the square is a puUback. In particular, the dual projection formula yields 

4.6. Matching objects. The definition of the matching object M„(X) of an object 
X of £^ now takes the following form: 

M„(X)-(<5„),7:(x)e£:«"W. 

We write X„ = jni^) — ^|G„(r)j so that we get in each degree n a matching map 

X„ M„{X). 
Note that, since Sn is fibered, we have more concretely: 

M„iX)r - limX,, 

r — 'S 

where the limit is taken over the category R^(r) as in Section 1. Accordingly, we 
will often simplify notation and write Mr{X) for Mn{X)r- 



Lemma 4.7. Let (f> :§ - 

that the induced square 



be a morphism of generalized Reedy categories. Suppose 
S-((fc)) Gfc(§) 



R-((fc)) Gfe(R) 

is a pullback. Then, for each object X of 8^ , the natural comparison map of match- 
ing objects (j)*^{Mk{X)) Mk{(f>* (X)) is an isomorphism. 

The pullback hypothesis holds in particular in the following two cases: 

(i) § = R~(n) and (j) 

— '^ni'^n ■ ^ {n) — > R is the codomain functor; 

(ii) § = R<„ and (p : R<„ — > R is the canonical embedding. 

Proof. Dual to the proof of Lemma 14.41 □ 
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5. The Reedy model structure. 
We can reformulate the definition of the classes of maps in Section 1 as follows: 

Lemma 5.1. A map X ^ Y in £^ is a Reedy cofibration (resp. a Reedy weak 
equivalence, resp. a Reedy fibration) if and only if, for each natural number n, the 
map Xn ^L„{x) Ln(Y) (resp. X„ ¥„, resp. X„ Mn(X) Xm,,{y) Yn) is 

a cofibration (resp. a weak equivalence, resp. a fibration) in g'^'^W , 

Proof. This just follows from the equivalence of categories 

£-G„(R) gAut(r) 
r 

where r runs through a set of representatives for the connected components of the 
groupoid G„(R). □ 

A Reedy (co)fibration which is also a Reedy weak equivalence will be referred 
to as a trivial Reedy (co)fibration. The following lemmas are preparatory for the 
proof of Theorem 11.61 

Lemma 5.2. Let f : A ^ B be a trivial Reedy cofibration; suppose that, for each 
n, the induced map : Ln{A) Ln{B) is a pointwise trivial cofibration (i.e. 

Ln{f)r is a trivial cofibration in £ for each object r of R). Then f : A ^ B has 
the left lifting property with respect to Reedy fibrations. 

Proof. Consider a commutative square in f ^ 

a 




where / is a trivial Reedy cofibration and g is a Reedy fibration, and furthermore 
Ln{f) : Ln{A) — > Ln{B) is a pointwise trivial cofibration for all n. We construct 
a diagonal filler ^ : B — > Y by constructing inductively a filler ^<cn : B<n ^ Y< 

n 

on the full subcategory R<„ of objects of R of degree < n. For n = 0, we get a 
diagonal filler 70 : Bo ^ ^0 in 



Ao 



Bn 



ao 



go 



since M<o is the groupoid Go(M), and Lo{A) — 0, Mo{X) = 1, so that by hypothesis 
/o is a trivial cofibration in and go is a fibration in £''^oO^) ^ 

Assume by induction that a filler 7<„-i : B<n-i ^ Y<n-i has been found for 



A<n~l 
/<n-l 

B<n-1 



a<n-i 



5<ii-l 



Y<n-1 

9<n-l 



X 



<n-l- 



This yields composite maps 



F„ and B„ M,,{B) ^ M„(y) 
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as well as a commutative square 

An Ul„(a) Ln{B) 



W„ 



Xm„(x) Af„(y). 



A G„(M)-equivariant filler is exactly what is needed in order to complete the induc- 
tive step. To see that such a filler exists, note that by hypothesis Vn is a cofibration 
and Wn is a fibration in f ^" '^'^^ . It is thus enough to check that w„ is a weak equiv- 
alence. For this, consider the following diagram in which the square is a pushout: 

fr 



Ln{A)r 



Br 




Ln(J)r 

Ln{B)r {A\Jl^{A) Ln{B))r. 

Since, by hypothesis, Ln{f)r is a trivial cofibration in £, and fr is a weak equiva- 
lence, Vn is a weak equivalence as required. □ 

Lemma 5.3. Let f : A ^ B be a Reedy cofibration such that fr : Ar ~* Br is 
a weak equivalence for all objects r of M of degree < n. Then, the induced map 
Ln{f) ■ Ln{A) Ln{B) is a pointwise trivial cofibration. 

Proof. For n = 0, there is nothing to prove; therefore, we can assume inductively 
that Lk{f) : Lk{A) Lk{B) is a pointwise trivial cofibration for k < n. We want 
to show that i^Ln{f) is a trivial cofibration in E^"- . To this end, we have to find a 
filler for any commutative square 

ilLn{A) . Y 



^ILnif) 



9 



l*nLn{B) ► X 

in in which g : Y X \s a, fibration. Since i*i„ = i,*(c„)!d* = {bn)]k^d'^, a 
filler for the former square is the same as a filler for the following square in £^ : 

k^dUA) — KiY) 



KdUf) 



Kig) 



k*MB) hl{X). 

In order to finish the proof, we shall apply Lemma [5?2l to this square. The category 
§ = M+(ri) is a generalized Reedy category for which S = S+. In particular. 
Reedy fibrations are the same as pointwise fibrations, so b'^[g) is a Reedy fibration. 
Moreover, k^d'!^{f ) is a Reedy weak equivalence in since the objects of § have 
degree < n. It remains to be shown that k^d'^{f) is a Reedy cofibration whose 
induced maps on latching objects of degree < n are pointwise trivial cofibrations. 

Write cj) = dnkn. By Lemma Ell the functor (/)* : fG^CR) _^ gG^{s) induces a 
canonical isomorphism Lk{4>*iA)) = (j)l{Lk{A)). Therefore, the relative latching 
map (p*{A) Ui^(0.(^)) Lk{(t)*{B)) (f>*{B) may be identified with 0^ of the relative 
latching map AkDL^(^A)Lk{B) Bk- Observe that 0^ : G/t(§) G/c(R) is a faithful 
functor between groupoids, so (/)^ preserves cofibrations, thus k^d^{f) is a Reedy 



ON AN EXTENSION OF THE NOTION OF REEDY CATEGORY 



17 



cofibration. Moreover, Lk{(l)*{A)) Lk{(t>*{B)) is a pointwise trivial cofibration 
for k < n, since Lk{A) Lk{B) is so by induction hypothesis. □ 

Lemma 5.4. Let g :Y X he a trivial Reedy fibration; suppose that for each n, 
the induced map Mn{g) : M„(y) M„(X) is a (pointwise) trivial fibration. Then 
g :Y ^ X has the right lifting property with respect to Reedy cofibrations. 



Proof. Dual to the proof of Lemma 15.21 □ 

Lemma 5.5. Let g : Y ^ X be a Reedy fibration such that g^ '■ Yr X^ is 
a weak equivalence for all objects r of R of degree < n. Then, the induced map 
Mn{g) : Mn{Y) — > Mn{X) is a (pointwise) trivial fibration. 

Proof. For n = 0, there is nothing to prove; therefore, we can assume inductively 
that Mk{g) : Mk{Y) Mk{X) is a trivial fibration for k < n. We want to show 
that i^Mn{g) is a trivial fibration in f^". To this end, we have to find a filler for 
any commutative square 

A i*MY) 
B >■ CM„(X) 

in f in which f : A B \s a, cofibration. Since i* Af„ = i*X^n)*ln = (/3n)*«^n7nj 
a filler for the former square is the same as a filler for the following square in 8"^ ("^ : 

Pl{A) <7:(y) 



<7,t(3) 



Pl{B) <i:{X). 

In order to finish the proof, we shall apply Lemma l5.4l to this square. The category 
S = R~(n) is a generalized Reedy category for which § = notice that S is 
has no non-trivial automorphisms in virtue of axiom (iv) of Definition ll.fi in other 
words, S is equivalent to a strict Reedy category. Therefore, Reedy cofibrations 
are the same as pointwise cofibrations, so Pnif ) is a Reedy cofibration. Moreover, 
Knlnif ) is a Reedy weak equivalence in since the objects of § have degree < n. 
It remains to be shown that k*7*(/) is a Reedy fibration whose induced maps on 
matching objects of degree < n are trivial fibrations. 



Write (/) = 7„K„. By Lemma HTTl the functor 0^ : S'^"'-^') £:Gfc(s) induces 



a 



canonical isomorphism 0^(Mfe(y)) = Mk{4i* {X)). Therefore, the relative matching 
map0*(F) (j)*{X)xMk{ci,-'{x))Mk{(t>*{Y)) may be identified with 0^ of the relative 
matching map Yk —>■ Xk Xm^{x) Mk{Y). Observe that 0^ preserves fibrations, thus 
K*7*(g) is a Reedy fibration. Moreover, Mk{(j>*{Y)) Mk{(t)*{X)) is a trivial 
fibration for k < n, since Mk{Y) Mk{X) is so by induction hypothesis. □ 

Proof of Theorem ] 1 . 61 Limits and colimits in are constructed pointwise. The 
class of Reedy weak equivalences has the two-out-of-three property. Moreover, all 
three classes are closed under retract. It remains to be shown that the lifting and 
factorization axioms of a Quillen model category hold. 

For the lifting axiom, observe that by Lemma 15.31 trivial Reedy cofibrations 
fulfill the hypothesis of Lemma [5T^ and therefore have the left lifting property with 
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respect to Reedy fibrations. Dually, Lemmas 15.51 and 15.41 imply that trivial Reedy 
fibrations have the right lifting property with respect to Reedy cofibrations. 

We now come to the factorization axiom. Given a map f : X ^ Y 'm we 
shall construct inductively a factorization X ^ A Y oi f into a trivial Reedy 
cofi-bration followed by a Reedy fibration. 

For n = 0, factor /o in 5'^o(R) Xq — > Aq — > Yq into a trivial cofibration 
followed by a fibration. Next, if X<„_i — A<n~i — >■ Y<n-i is a factorization 
of /<n-i into trivial Reedy cofibration followed by Reedy fibration in £;*<'>-i^ we 
obtain the following commutative diagram in : 

L„(X) L„(A) L^{Y) 



MniX) M„{A) A'UY). 
This diagram induces a map X„ U^^ (x) Ln (A) Mn (A) XM„{Y)'^n which we factor 
as a trivial cofibration followed by a fibration in : 

Xn Ul„(X) Ln{A) ^ An ► Af„(A) XM„(y) Yn. 

The object A„ of £^^(^) together with the maps L„(^) ^ A„ ^ M„(A) define 
an extension of A<„_i to an object A<„ in together with a factorization of 

/<„ : X<cn Y<n into a Reedy cofibration X<„ — > A<„ followed by a Reedy 
fibration A<„ The former map is a trivial Reedy cofibration, because the 

map Xn An decomposes into two maps X„ X„ U^^jx) Ln{A) An, the first 
one of which is a weak equivalence by Lemma [5751 the second one by construction. 
This defines the required factorization of /<„ in 5"^". 

The factorization of / into a Reedy cofibration followed by a trivial Reedy fibra- 
tion is constructed in a dual manner using Lemma 15.51 instead of Lemma 15.31 □ 

The proof of Theorem ll .Pl uses implicitly that trivial Reedy (co)fibrations may be 
characterized in terms of relative matching (latching) maps. Since this is a pivotal 
property of the Reedy model structure, we state it explicitly: 

Proposition 5.6. A map f : A ^ B in £^ is a trivial Reedy cofibration if and 
only if, for each n, the relative latching map An ^LniA) Ln{B) Bn is a trivial 
cofibration in £'E;„(R)_ 

A map g : Y ^ X in £^ is a trivial Reedy fibration if and only if, for each n, 
the relative matching map Yn Xn Xm„{X) Mn{Y) is a trivial fibration in ^•^"(R). 

Proof. For each n, the induced map /„ : An Bn in factors as 

An ^ An Ul„(a) Ln{B) ^ B„. 

If / is a trivial Reedy cofibration then /„ is a weak equivalence, so that, by Lemma 
15.31 Un is a weak equivalence, and hence w„ is a trivial cofibration. Conversely, if 
each Vn is a trivial cofibration then an induction on n, based on Lemma l5.3[ shows 
that Un is a weak equivalence, and hence / is a trivial Reedy cofibration. 

The dual proof for a trivial Reedy fibration g -.Y ^ X uses Lemma 15.51 instead 
of Lemma 15.31 □ 
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6. Skeleta and COSKELETA. 

In this section we define the skeletal filtration and the coskeletal tower of any 
functor X : M ^ £ on a generalized Reedy category M, and study their interaction 
with the Reedy model structure on £^ for a Quillen model category £. We then 
introduce a special class of dualizable generalized Reedy categories for which the 
skeleta in Sets^ ^ are simple to describe. 

Recall that for any object X of the restriction j*X : G„(R) £ along 
jn ■■ G„(R) ^ R is denoted X„. We shall write t„ : R<„ ^ R for the full 
embedding of the subcategory of objects of degree < n, cf. Section |4?T1 

Definition 6.1. The n-skeleton functor is the endofunctor skn = tn\tn- n- 
coskeleton functor is the endofunctor coskn = tn^f^. 

Since t„ : R<„ ^ R is a full embedding, the unit of the (i„!, )-adjunction 
(resp. the counit of the (i* , t„*)-adjunction) is an isomorphism; in other words, the 
endofunctor sfc„ (resp. coskn) is an idempotent comonad (resp. monad) on 

The counit of the (i„!, t*)-adjunction (resp. unit of the (t* , t„*)-adjunction) 
provides for each object X oi £^ Si map skn{X) X (resp. X — ^ coskn{X)) in £^. 
Observe however that these maps need not be monic (resp. epic) for general X . 

For consistency, sk-i{X) (resp. cosk-i{X)) will denote an initial (resp. termi- 
nal) object of £^. 

Lemma 6.2. For each object X of £^, the n-th latching object L„(X) is canoni- 
cally isomorphic to skn-i{X)„, and the n-th matching object Mn{X) is canonically 
isomorphic to cosfc„_i(X)„. 

Under these isomorphisms, the n-th latching map Ln{X) —> Xn is induced by 
the counit sfc„_i(X) —>■ X, and the n-th matching map Xn Mn{X) is induced 
by the unit X — > coskn-i{X). 

Proof. This follows from the explicit formulas for the left and right Kan extensions 
tn\ and tni, (cf. Section 3), and from axiom (iii) of Definition 1 1 . ll Indeed, the latter 
implies that for any object r of R, the category M+(r) is cofinal in the comma 
category R<„/r, while the category IR~(r) is final in the comma category r/R<„. 
Moreover, the latching map Ln{X) Xn of Section l473l factors canonically through 
the counit sfc„_i(X)„ — > Xn, while the matching map Xn ^ Mn(X) of Section l4!6l 
factors canonically through the unit X„ — > coskn-i{X)n- O 

Lemma 6.3. For any natural numbers m < n, there are canonical isomorphisms 
skn o skm — sk„i = skm ° skn OLS Well as coskn ° coskni = coskm = coskm o coskn- 

Proof. This follows readily from the fact that skn (resp. coskn) is an idempotent 
comonad (resp. monad) on f □ 

Lemma 16.31 implies in particular the existence of a compatible system of maps 
skm skn (resp. coskn coskm) in £^. The colimit sfcoo (resp. limit cosk^c) of 
this system is isomorphic to the identity functor of £^. We shall now discuss for 
which objects X of £^, this defines a skeletal filtration (resp. coskeletal tower). 

Recall that a functor between Quillen model categories is called a left (resp. 
right) Quillen functor if it preserves cofibrations and trivial cofibrations (resp. 
fibrations and trivial fibrations). 



20 



CLEMENS BERGER AND lEKE MOERDIJK 



Lemma 6.4. Let £ be a Quillen model category and let M 6e a generalized Reedy 
category. We endow E^" and £^<" with their Reedy model structures. Then, 

(i) the left Kan extension tn\ is a left Quillen functor; 

(ii) the right Kan extension is a right Quillen functor; 

(iii) the restriction functor t* is simultaneously a left and right Quillen functor. 
In particular, skn (resp. coskn) is a left (resp. right) Quillen endofunctor of£^. 

Proof. By adjointness, (iii) is equivalent to the conjunction of (i) and (ii). Property 
(iii) follows from Proposition 15 . 61 and Lemmas 14.41 and 14.71 □ 

Proposition 6.5. Let £ be a Quillen model category and let W be a generalized 
Reedy category. For any m < n < oo, and any object X of £'^, 

(i) if X is Reedy cofibrant, the canonical map skm{X) — > skn{X) is a Reedy 
cofibration between Reedy cofibrant objects; 

(ii) if X is Reedy fibrant, the canonical map coskn{X) coskm{X) is a Reedy 
fibration between Reedy fibrant objects. 

Proof. The proofs of (i) and (ii) are dual; we shall establish (i). By Lemma [631 we 
can stick to the case n = oo, i.e. to the case skm{X) skoo{X) = X. For this, 
consider the commutative square: 

Lk(skrn{X)) LkiX) 



skm{X)k Xk- 

For k < m, the horizontal maps are isomorphisms, thus the relative latching map 
sk,fn{X)k ^Lkiskmix)) Lk{X) — > Xk is an isomorphism too. For k > m, the left 
vertical map is an isomorphism by Lemmas 16.21 and 16.31 thus the relative latching 
map coincides with Lk{X) Xk which is a cofibration by hypothesis. Moreover, 
Lemma 15^ shows that skm{X) is Reedy cofibrant. □ 

We shall now introduce a special class of generalized Reedy categories R for 
which the skeletal filtration in Sets^ admits a particularly simple description, as 
in Corollarv l6.8l below. In the particular case of the simplex category A, this propo- 
sition was first observed by Eilenberg and Zilber (see [TU |T7]), and therefore we 
have chosen to name these special categories Eilenberg- Zilber categories, or briefly 
EZ-categories. Their formal definition is the following: 

Definition 6.6. An EZ-category is a small category R, equipped with a degree- 
function d : Ob(M) N, such that 

(i) monomorphisms preserve (resp. raise) the degree if and only if they are 
invertible (resp. non-invertible) ; 

(ii) every morphism factors as a split epimorphism followed by a monomorhism; 

(iii) any pair of split epimorphisms with common domain has an absolute pushout. 

Any EZ-category is a dualizable generalized Reedy category where (resp. M~) 
is defined to be the wide subcategory containing all monomorphisms (resp. split 
epimorphisms). Notice however that, although the dual of an EZ-category is a 
generalized Reedy category, it is in general not an EZ-category. We are mostly 
interested in presheaves on M, so that the reader should be aware of the fact that 
the roles of have to be reversed in the definitions of Sections 4-6. 
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Recall (cf. [7 ) that an absolute pushout is a pushout which is preserved by 
any functor or, equivalently, just by the Yoneda- embedding K ^ K = Sets^ ^. 
Notice also that any epimorphism between representable presheaves is split. Axiom 
(ii) expresses thus that the epi-mono factorization system of the presheaf topos M 
restricts (under the Yoneda-embedding) to M, while axiom (iii) can be restated as 
follows: in M, the pushout of any pair of representable epimorphisms with common 
domain is representable. This in turn means that for any representable presheaf, the 
equivalence relation generated by two "representable" equivalence relations is again 
"representable" . For instance, in the simplex category A, representable quotients 
of A[m] correspond bijectively to ordered partitions of [m]; one checks that the 
representable quotients form a sublattice of the entire quotient-lattice of A[m]. 

The presheaf E(— ,r) represented by an object r of R will be denoted M.[r]. 
The split epimorphisms of an EZ-category will be called degeneracy operators; the 
monomorphisms will be called face operators. 

Examples of EZ-categories include the simplex category A, Segal's category F, 
the category Asym (see examples ILSI a-c). as well as the total category RG of a 
crossed group G on a strict EZ-category E (e.g., the category A for cyclic sets, resp. 
the category n for dendroidal sets, see examples 12 . 71 and 12 . 8p . Indeed, Proposition 
12. 101 shows that RG is a dualizable generalized Reedy category in which axiom (ii) 
of an EZ-category holds; moreover, the restriction functor RG — > R is monadic and 
hence creates absolute pushouts, so that axiom (iii) of an EZ-category also holds. 

Recall that the Yoneda-lemma allows us to identify elements of a set-valued 
presheaf X on M with maps x : R[r] — * A in R; such a map (or element) x will be 
called degenerate if x factors through a non-invertible degeneracy M[r] ^ R[s], and 
non-degenerate otherwise. 

Proposition 6.7. Let R be an EZ-category and let X be a presheaf on R. Then 
any element x : R[r] — > X factors in an essentially unique way as a degeneracy 
Px ■ R[r] -» R[s] followed by a non- degenerate element : R[s] A. 

Any such decomposition will be referred to as a standard decomposition of x. 

Proof. The existence of a standard decomposition follows from the facts that the 
degree-function takes values in N, and that non-invertible degeneracies lower the 
degree bv l6.6r i). For the essential uniqueness, observe first that there can be at most 
one comparison map from a standard decomposition x = (JxPx to another x — cr^p^, 
since degeneracies are epic. It remains to be shown that such a comparison map 
always exists. Take the absolute pushout of px and p^, as provided bv l6.6r iii): 











r] R 




P'x 




Tx 


R[ 


s'] — - R 









There exists therefore a map 4>x '. R[t] — > A such that 4>xTx = Ux and 4'xTx = c^- 
Since ax and cr^ are non-degenerate, the split epimorphisms Tx and must preserve 
the degree. It then follows from lG.Gf i) that and are invertible so that {Tx)~^Tx 
provides the required comparison map. □ 
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Corollary 6.8. Let M he an EZ-category and let X be a set-valued presheaf on M. 
Then the counit skn{X) X is monic and its image is the subobject X*^"^ of those 
elements of X which factor through an element M[s] X of degree s < n. 

Proof. Notice that the counit skn{X) X factors through X'") since by definition, 
for each object r of R, we have 

skn{X)r ^ t„d*XX)r ^ lun X^ = lim Xg. 

r — >tn{s) r — >s,d{s)<n 

The induced map skn{X) — > X*^"^ is pointwise surjective. It remains to be shown 
that skn{X) — > X'"-* is pointwise injective. Take two elements x, y in skn{X) giving 
rise to the same element z in X'"^. Then, the essential uniqueness of the standard 
decomposition of z shows that x and y define the same element in skn{X). □ 

7. MoNOiDAL Reedy model structures 

From now on, we shall assume that £ — {£,(E)£,l£,T£) is a closed symmetric 
monoidal category, see e.g. [7]. Observe that if arbitrary (small) coproducts of the 
unit object Ig exist, there is a canonical functor Sets — > £ given by S i-^ Us^£- 
The symmetric monoidal structure will be called solid if these coproducts exist, and 
if moreover the resulting functor from the category of sets to £ is faithful. Objects 
and morphisms of £ which belong to the essential image of this functor will be 
called discrete. Likewise, the presheaf topos R maps to £^°^ . Observe that both 
functors have right adjoints, and hence preserve colimits. 

Recall that, according to Hovey [21j . a monoidal model category is a category 
which is simultaneously a closed symmetric monoidal category and a Quillen model 
category such that unit and pushout-product axioms hold. For brevity, we shall say 
that a monoidal model category £ is solid if 

(i) the symmetric monoidal structure is solid in the sense mentioned above; 

(ii) the unit Is is cofibrant; 

(iii) for any discrete group G, discrete cofibrations in £'^ are free G-extension^. 
Observe that condition (ii) makes the unit axiom redundant, and condition (iii) 
(applied to the trivial group) implies that discrete cofibrations in £ are monic. If £ 
is cofibrantly generated (cf. [201 121j ) and discrete cofibrations in £ are monic, then 
condition (iii) is automatically satisfied, since in this case the discrete cofibrations in 
£'^ are generated by free G-extensions. Examples of solid monoidal model categories 
include the category of compactly generated spaces, the category of simplicial sets 
(both equipped with Quillen's model structure), and the category of differential 
graded i?-modules with the projective model structure. 

7.1. Boundary inclusions and cofibrations. For each object r of an EZ-category 
R, the formal boundary 9R[r] of R[r] is defined to be the subobject of those elements 
of R[r] which factor through a non-invertible face operator s —* r. By Corollary 
16.81 we have dR[r] = sfc(i(^)_iR[r]. Our main purpose here is to single out a class 
of maps in R which induce Reedy cofibrations in £^ ^ for any solid monoidal model 
category £. This class coincides with Cisinski's class of normal monomorphisms, 
see [ini 8.1.30]. 



A G-equivariant map of G-sets / : A ^ B is a free G- extension iff / is monic and G acts 
freely on the complement B\f{A) 



ON AN EXTENSION OF THE NOTION OF REEDY CATEGORY 



23 



Proposition 7.2. For a map <j) : X ^ Y of set-valued presheaves on an EZ- 
category R, the following three properties are equivalent: 

(i) for each object r of M, the relative latching map Xj. ^Lr(x) L^iY) is 
a free Aut{r)- extension; 

(ii) (f) is monic, and for each object r of M- and each non-degenerate element 
y e Yr\(f){X)r, the isotropy group {g G Aut(r) | g*{y) — y} is trivial; 

(iii) for each n > 0, the relative n-skeleton skn{4>) — X ^sk„(x) skn(Y) is ob- 
tained from the relative (n — l)-skeleton sfc„_i(0) by attaching a coproduct 
of representahle presheaves of degree n along their formal boundary. 

Proof, (ii) (i). By Lemmas 16.81 and l6.2|, the latching object Lr{X) may be 
identified with the subobject of degenerate elements of Xr. Since 4> is monic, 
the induced map Lr{4>) : Lr{X) — > Lr{Y) is monic; moreover, since split epi- 
morphisms have the left lifting property with respect to monomorphisms, (j> takes 
non-degenerate elements of X to non-degenerate elements of Y, i.e. the comple- 
ment Xr\Lr{X) to the complement Yr\Lr{Y). In particular, the relative latching 
map Xr Ui^(x) Lr{Y) Yr is monic, and the complement of its image may be 
identified with the set of non-degenerate elements of Yr\4){X)r. 

(i) =J> (iii). It follows from Lemmas 16.31 and 16.21 that the canonical map 
skn-i{4>) — > skn{(j)), evaluated at objects r of degree < n, is an isomorphism, 
while at objects r of degree n, it evaluates to Xr Ui^(x) Lr{Y) Yr. The latter is 
a free Aut(r)-extension by hypothesis. Since neither sfc„_i(0) nor skn{(f>) contain 
non-degenerate elements of degree > n, this shows that skn{4>) is obtained from 
skn-i{4>) by attaching, for each Aut(r)-orbit in skn{(l>)r\skn-i{4>)r, a distinct copy 
of IR[r]; since the orbit is free, the complement ]R.[7-]\9R[r] is freely attached. 

(iii) =J» (ii). Since property (ii) is stable under pushout and sequential colimit, 
it suffices to show that the boundary inclusions 9M[r] ^ IR[r] have property (ii). 
The only non-degenerate elements of IR[r]\9M[r] are the automorphisms of r; the 
latter have trivial isotropy groups. □ 

Cisinski shows the equivalence of l7.2r iil and l7.2r iii) in a slightly different setting, cf. 
[lOl 8.1.1, 8.1.29-35]. In the special cases M = F and M = f], the skeletal filtration 
I7.2f iii) has been described by Lydakis [26 and Moerdijk- Weiss ^29^. 

A map (/) : AT ^ y in M, fulfilling one of the equivalent conditions of Proposition 
17. 2( will be called a cofibration. Condition 17. 2r i) readily implies 

Corollary 7.3. Let M he an EZ-category and £ he a solid monoidal model category. 
A map of set-valued presheaves on W is a cofibration if and only if the induced map 
in £^ ^ is a Reedy cofibration. 

Definition 7.4. An EZ-category R is called quasi-monoidal if the presheaf topos 
M carries a symmetric monoidal structure (M, □,/n,Tn) such that 

(i) the bifunctor — □— : M x M — > R preserves colimits in both variables; 

(ii) the unit I\j is cofibrant; 

(iii) for all objects r, s of R, the boundary inclusions induce a pullback square 



dR[r]DdR[s] — - 9K[r]nK[s] 



R[r]naR[s] 



R[r]nR[s] 
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in M consisting of cofibrations. 

Since cofibrations are monic, the induced map 

R[r]n9M[s] UaRHnoR[,] 9R[r]nR[s] ^ M[r]nM[s] 

is also monic, and hence, bv l7.2r iil. a cofibration. It then foUows from l7.2r iii) and 
I7.4r i) that the class of cofibrations in M satisfies Hovey's pushout-product axiom. 

Theorem 7.5. Let W be a quasi-monoidal EZ-category and let £ be a cofibrantly 
generated, solid monoidal model category. Then the functor category £^ , equipped 
with the Reedy model structure of \ 1.6] and with the symmetric monoidal structure 
obtained by convolution, is a cofibrantly generated, solid monoidal model category. 

Proof. We shall first show that £^ ^ is cofibrantly generated, then define the sym- 
metric monoidal structure on £^ , and finally check the pushout-product axiom 
for the generating (trivial) cofibrations of £^°^ . 

The generating (trivial) Reedy cofibrations of £^°'^ are obtained by "twisting" 
the generating (trivial) cofibrations of £ against the boundary inclusions of R. To 
be more precise, let / : A — > B be an arbitrary generating (trivial) cofibration of £ 
and let ir : dM.[r] K[r] be a boundary inclusion of R. For brevity, for any object 
A oi £ and any set S, the tensor A^£ (]Jg Ig) will be written A(^£ S, and similarly 
for set-valued presheaves on R. We thus obtain the following commutative square 

A ®£ dR[r] ^ B®£ aR[r] 



A ®£ R[r] B ®£ R[r] 

in . The induced comparison map 

A ®£ R[r] \JA®ednr\ B ®e dmr] ^ B ®£ M[r] 

is a generating (trivial) Reedy cofibration of £'^^ , and they are all of this form. 
Indeed, since the Reedy model structure on £^ is well defined by Theorem 11.61 
the generating property just expresses that a map X — > K is a trivial Reedy fibration 
(resp. Reedy fibration) if and only if it has the right lifting property with respect 
to the generating Reedy cofibrations (resp. trivial Reedy cofibrations). This in 
turn follows from the fact that, by adjointness, one of the following two squares 
A ®£ R[r] Ua^^sbh B ®£ dM.[r] ^ X A ^ 



B ®£ R[r] ► Y B X m^y) Mr{X) 

has a diagonal filler if and only if the other has. 

The symmetric monoidal structure — Dg— : £^'^ x£^'^ ^ £^'^ \s defined by the 
universal property that for any objects X, Y, Z oi £'^^ , maps X^£Y ^ Z va. £^^ 
correspond bijectively to natural systems of maps Xr ®£ Ys — > Zt in £, indexed by 
maps R[t] R[r]nR[s] in M. In other words, we have the formula 

{Xn£Y)t = lim Xr ®£ Ys. 

R[t]^R[r]nB[s] 

In particular, the monoidal structure on £^ ^ is closed (cf. [281 appendix]) and ex- 
tends the given one on M; both share the same unit /□ (which is cofibrant bv l7.4r ii) 
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and I7.3P so that the canonical map Sets £^ ^ factors through M. Therefore, 
all axioms of a cofibrantly generated, solid monoidal model category are satisfied, 
except possibly the pushout-product axiom. In order to establish the latter, take 
two generating cofibrations f : A ^ B, g : C D in £ as well as two boundary 
inclusions «r,*s of M, and consider the associated generating Reedy cofibrations 

f/ir : A ®£ K[r] Ua^^orM ^ ®£ ^^V] B ®£ E[r], 
g/is : C ®£ M[s] Ua»^9r[s] D ®£ dM.[s] ^ D ®£ M[s]. 

We shall denote them by //v : A/ir — > B/i^ and g/ig : C/is D/ig. We have to 
show that the pushout-product map 

(9) {A/lrU£D/lg) \J(A/^M/^.) {B/irUsC/lg) ^ [B/lrUsD/l,) 

is a Reedy cofibration which is trivial if / or g is trivial. 

The operation (/, v) //v extends in an evident way to a bifunctor 

-/- : Arr(£:) x Arr(K) ^ Arr(£'^°''), 

where Arr(C) denotes the category of arrows in C. 

It is now straightforward to verify that ([9]) is isomorphic to h/it where 

h: A®£ DiJAt^^^c B®£C B®£ D and 

H : M[r]n9R[s] UaRHnaR[,] 9R[r]nR[s] R[r]nR[s] 

are the canonical comparison maps. Since in £ and M the pushout-product axiom 
holds, it remains to be shown that for a (trivial) cofibration in £, and cofibration 
it in E, the map h/it is a (trivial) Reedy cofibration in By the adjointness 

argument given above, this holds whenever /i is a generating (trivial) cofibration, 
and it a boundary inclusion; the general case reduces to this special case, since 
the operation (ft,, it) i— > h/it commutes with sequential colimits and retracts in each 
variable, and takes pushout squares in each variable to pushout squares hi £^ . □ 

Examples 7.6. (a) The simplex category A is a quasi-monoidal EZ-category for the 
cartesian product on A. Therefore, the category of simplicial spaces is a monoidal 
model category for the cartesian product, where "space" means either compactly 
generated topological space or simplicial set. In the latter case, the Reedy cofi- 
brations are precisely the monomorphisms, and the result is of course well-known. 
Notice that in general, even for strict EZ-categories M, the exactness axiom lT^ iii) 
may not be true for the cartesian product on M. 

(b) Segal's [51] category F is a (quasi-)monoidal EZ-category for the smash prod- 
uct on r, as can be deduced from the work of Lydakis [55]. This means that the cat- 
egory of F-spaces, equipped with the strict model structure of Bousfield-Friedlander 
[5], is a monoidal model category. 

(c) The category for dendroidal sets (see l2.8p is a quasi-monoidal EZ-category 
for the Boardman-Vogt tensor product on f2, cf. [28llllj . Therefore, the category of 
dendroidal spaces is a monoidal model category in such a way that the embedding 
i : A ^ Q induces a monoidal Quillen adjunction between simplicial spaces and 
dendroidal spaces. It can be shown that, in complete analogy to Rezk's localization 
of simplicial spaces (the model structure for complete Segal spaces, cf. [B] US] [551 
[33]), there is a locahzation of the model category of dendroidal spaces which is 
Quillen equivalent to the model category of quasi-operads introduced in [TT] . 
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